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p i' Abstract 

. This paper contains results from two areas - formal theory of Kan 

' extensions and concrete categories. The contribution to the former 

topic is based on the extension of the concept of Kan extension to the 
cones and we prove that limiting cones create Kan extensions. The 
latter topic focuses on two significant families of concrete categories 
over an arbitrary category. Beck categories are defined by preservance 

■ properties while newly introduced 1-algebraic categories are described 
^ [ by limits of categories of functor algebras. The latter family is shown 

to be rather natural. 

The well known Beck's theorem states that the monadic categories 
are precisely the Beck categories with free objects. We strengthen 
this theorem by weakening the assumptions of the existence of free 

■ objects and we replace it by existence of some Kan extensions, namely 
• the pointwise codensity monads. Moreover, using the result on Kan 

extensions of cones we show that for 1-algebraic categories even weaker 
assumption fits. 
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egories over some base category C such that their forgetful functor creates 
limits and certain colimits. Recall that the monadic categories are categories 
concretely isomorphic to Eilenberg-Moore categories for some monad over C. 
Monadic categories are well-behaved categories, which tend to be categorical 
formulations of varieties of algebras. The famous Beck's theorem states that 
monadic categories are precisely Beck categories with free objects, i.e., those 
Beck categories whose forgetful functor is right adjoint. 

In this pap er we show stro nger versions of Beck's theorem, previously pre- 



sented only in (jPavlikl . l2010bl ). The main results involve notions of codensity 
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monads, the concept of which is more general than that of adjunction. To ex- 
plain the necessary background for codensity monads we recall the theory of 
Kan extensions. It is useful to derive a concept of Kan extension for the cones, 
which is only an instance of a more general concept definable in 2-categories. 
We prove a formal 2-categorical statement which implies that limiting cones 
create Kan extensions and we use this property in context of Beck categories 
and codensity monads. There are two levels of Kan extensions (general and 
pointwise) which distinguishes two levels of needed conditions for Beck cate- 
gories to be monadic. In order to express these conditions comprehensively, 
we introduce the notion of 1-algebraic category. This is proved to be a very 
natural concept and a family of such concrete categories contains most of the 
categories with algebra-like objects. 

Finally, wc derive two characterizations of monadic categories which are 
stronger then the Beck's theorem. Namely, we show that monadic categories 
can be characterized precisely as 

• Beck categories with pointwise codensity monad, 

• L-algebraic categories with codensity monad. 

We work in Von Neumann - Bernays - Godel set theory with axiom of 
choice for classes and we use several levels of categories. The most usual 
case is when objects form a class and the morphisms between two objects 
form a set (i.e. the local smallness). Together with functors they form a 
category CAT. Any structure of this or larger size will be referred to as a 
meta-structure. Generally, however, we use the prefix meta- only if we need 
to emphasize the actual size of the feature. 

By 1 we denote the category with only one element and identity while 
category 2 contains two objects and 1 and morphisms i : — > 1, ido, and 
idi. 

1 Kan Extensions and 2-categories 

To express the main results we need to work with the notions of universality 
and Kan extensions. Recall that, given a functor : C — > "D, an object 
A e OhV has an i?-universal arrow with the base object B e ObC, iff 



homp(A, -)oR^ homc{B, -). 



(1) 
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Remark 1.1 For instance, if V is a small category and Const : C — ?■ C 
sends objects and morphisms on constant functors and constant transforma- 
tions, respectively, then, given a diagram D : V C, its colimit (if any) is 
the base object of a Const -universal arrow over D. 
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Let A, B and C be categories and S : A B , U : A ^ C he functors. 
A right Kan extension of S along f/ is a pair Ran^/S* = (T, e) consisting of a 
functor T : C ^ B and a natural transformation e : TU — ?■ 5* satisfying the 
following universal property (Kan universality): 

given a functor T' : C ^ B and a transformation e' : T'U — t- S, then there 
is a unique transformation t : T' ^ T such that e' = e o tS. Then we write 
T = Ranj/S". 

Ranks' can be defined equivalently as a [— o f/]-couniversal arrow (T, e) 
over a functor S : A ^ B, here [— o?7] is the abbreviation of the corresponding 
functor CAT{U,V) : CAT{C,V) ^ CAT{A,V). Hence the right Kan 
extension can be given by an isomorphism 

homEndc(-, S)o[-oU] = homEndc(-, RanuS). (2) 

The right Kan extension is said to be pointwise if it can be obtained by 
the following procedure: 

Given an object A in C, then Qa : A I U A will denote the forgetful 
functor for the comma category. Consider the functors S o for every 
A e ObC. If each of these functors, seen as a large diagram, has a limit 
Ta G OhB, then the assignment A Ta yields a functor T : C B and 
there is a natural transformation e : T o U — ?■ S* such that (T, e) = Ran ^fS*. 

Suppose Ranks' = (T, e) exists. Then is pointwise iff it is preserved by 
hom(C, — ) for every object C in C. 

The relation between Kan extensions and adjunction is captured in the 
equivalence of the following statements: 

1. F has a left adjoint. 

2. Ran^Id^ exists and F preserves it. 

3. Rau jnldi exists and F preserves all right Kan extensions with the values 
in A. 
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Since, on a category with copowers, every hom-functor is right adjoint, 
the imphcation ([I]) ^ (E]), together with the previous statement, yields an 
important fact: A right Kan extension with the values in a category with 
copowers is pointwise. 

Given a diagram D : V ^ A and a terminal functor T : V ^ 1, then 
Raia rpD = {Cl, A) consists of the constant functor Cl : 1 ^ A with L being 
the limit object of D and A = {A^ : L Dd\, d G ObP} being the limiting 
cone. Dually, colimits can be obtained by left Kan extensions. 

Given a functor U : A ^ C with the right Kan extension Ran^/f/ = (M, e), 
then there exists a monad M = (M, r/, /x) on C with the transformations 
77 : Idc — )■ M and : — )■ M induced, via Kan universality, by idu : U ^ U 
and e o Me : M'^U U, respectively. 

The above monad M = (M, t], /i) together with the transformation e is 
called codensity monad for f/. If the corresponding right Kan extension is 
pointwise, we say (M, e) is a pointwise codensity monad. If (^, ?7) is the 
concrete category, we say M is its codensity monad. 



Kan Extensions in 2-categories 



Given a 2-category A, then, for each pair of its 0-cells A, B the category 
of 1-cells y4 — 7- i? as objects and 2-cells as morphisms will be denoted by 
Hom(y4, B) while we keep the notation of hom-sets (of 1-cells or 2-cells) 
denoted by "hom". For a more detailed overview of a 2-category theory, see 
fIStreetl . Il972l : iLack and Streetl . I2OO2I : iLackl . l2007t ). 

The concept of Kan extensions is well established in every 2-category - 
just think of every 0-cell, 1-cell, 2-cell as of a category, a functor, a natural 
transformation, respectively. 

We are going to prove a property on Kan extensions in a 2-category which 
might be well-known but no source known to the author seems to contain it. 
It involves the notion of 2-co universality (a weaker condition to an adjunction 
between 2-categories). 

Definition 1.2 (^2-couniversalityj Given two 2-categories A, M, a 2-functor 
L : A — i- B and an object B ofM, we say an object Q of A is L-2-couniversal 
(briefly L-couniversal) over B if there exists a 2-natural isomorphism between 
2-functors 

K : HomB(-, B) o L ^ IIomA(-, Q). 

From now on, let the above instance of 2-couniversality take place. 

Lemma 1.3 Given objects A, C of A, morphisms g : A ^ C and h : LC — > 
B, then 

KA{h o Lg) = Kch o g. 
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Proof: Since i^' is a 2-natural transformation, we have 

KAih o Lg) = Kao Hom(L^, B){h) = Hom(c/, Q) o Kdh) = Kch o g. 

□ 

Remark 1.4 Given objects A, C of A, morphisms f : LA B, g : A ^ C 
and h : LC — ?■ B, then the 2- cell- function of Ka defines an isomorphism 
hom(/i o Lg, f) = hom(ii'c(/i) o g, KA{f)) and due to naturality of K we get 
a natural isomorphism 

hom(-,/)o[-oL(7] - hoT^{-,KAf)o[-og]oKc. (3) 

Theorem 1.5 Let A and B he 2-categories, L : A ^ M be a 2- functor and 
B an object in B with an L-couniversal object Q G ObB. Given objects A, C 
in A and morphisms f : LA B, g : A ^ C , then 

RangiKAf) = KcRai^Lgf 

whenever Ran^^/ exists. 

Proof: Let Ran^.^/ exist, then by apphcation of and of the previous 
remark we have: 

m 

hom{-,KAf)o[-og]oKc = 

m 
m 

and since Kc is an isomorphism, we get 

hom(-, KAf) o[-og]= hom(-, KARanLgf). 

Hence KARsjiLgf — Rsjig^KAf) which can be extended analogously on nat- 
ural transformations to get the required equahty. □ 

Kan Extensions of Cones 

Our interest will be in limits of concrete categories. Therefore, it will be 
suitable to study Kan extensions of cones. These will be defined using the 
language of 2-categories. 

Consider a 2-category A. If "D is a small category, then the category A-'^ of 
functors D — )■ A can be treated again as a 2-category with the cell-structure 



hom(-, /) o [- o Lg] 
hom(-, RauLg/) 
hom(-, KcRanLgf) o Kc 
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defined pointwise. Now the objects of A can be seen as "D-domained dia- 
grams. 

We define a 2-functor A : A — > A-'^ as depicted bellow (with 0-cells A, B, 
1-cells F, G and a 2-cell a): 

F Cf 
G 

where denotes an ^-constant functor, Ci? is a F-constant natural trans- 
formation and Cq, stands for an a-constant modification of natural transfor- 
mations. 

Given a category A, then a 1-cell — t- D is a D-compatible cone and 
a 2-cell between such cones is a P-indexed collection of natural transforma- 
tions. 

By analogy to the Remark 11.11 we can define cone limits in 2-categories 
using the notion of 2-couniversality. 

Definition 1.6 Given a 2-category A, we say a diagram D : V ^ A has a 
limit I G ObA if I is a A-2-couniversal object over D. 

The concept holds obviously even for large 2-categorical structures. Con- 
sider a 2-metacategory CAT with the usual cell-structure and a category 
I) (the smallness condition will not be necessary). Now, given a diagram 
D : V ^ CAT, functor G : A ^ B and a cone F : A^ D, a Kan 
extension of the cone F along the functor G is the Kan extension of F along 
AG in the 2-category CAT^. 

A^ 

AB 

Now the Theorem 11.51 has the following consequence: 

Lemma 1.7 Let D : V ^ CAT be a diagram and L be its limit and A be 
a category. Given a cone F : A^ — )■ D and a functor G : A ^ B, then if 
RauAG-^ exists, then 

RancF = rI^^F 
where~ stands for the factorization over the limit cone. 

Proof: Since L is the limit of D : P — )■ CAT, it is a A-2-couniversal object 
over D, hence the statement follows directly form the Theorem 11.51 □ 
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We say Ran^^F is componentwise Kan extension if it is a collection of 
the right Kan extensions, i.e., 

(Vrf e OhV) (Ran^G^)d = Ran^F^. 



Remark 1.8 Under the above assumptions, it is easy to show the equivalence 
of the following: 

1. A componentwise right Kan extension of the cone F along G exists. 

2. For every object d G OhV, a Ran g-D^ exists and these Kan extensions 
are preserved by all composable functors of the form Dcj), cf) G MorD. 

Since the usual limits can be obtained as right Kan extensions of the diagram 
along the terminal functor, we may consider the following analogue. 

Remark 1.9 Let there be a diagram D : V ^ CAT with the limit L and 
the limiting cone L and a diagram G : Q ^ L and the terminal functor 

T : Q ^ frm[o\ . Coherently with the usual concept of Kan extensions, 

the Ran^y(Lo AG) will be called a limit of the cone diagram Lo AG. In fact, 
it is a choice of the limit (object and the limiting cone) of each o G, such 
that they are preserved by functors Dcf) : Dd — )■ De for cf) : d ^ e in MorD. 
// D has a limit, any cone can be seen as a cone diagram since it factorizes 
uniquely over the limiting cone. 

As a direct consequence of the Lemma 11.71 we can show that Kan exten- 
sions are created by limiting cones of categories. 

Theorem 1.10 (Limiting cones create Kan extensions.) Let there be a di- 
agram D : T> CAT with the limit L and the limiting cone L = {Ld : 
L — )■ Dd\, d G OhV}. Let there be categories A, B and functors V : A ^ B, 
S : A—^ L. Consider the induced cone K = Lo AS. If Ran a^^-K" exists, then 
Kaii yS exists as well and L o A Rau yS* = Kan^yK. 

Remark 1.11 By duality of categories A,B, L, in the theorem, one gets 
that limiting cones create left Kan extensions as well. 

Lemma 1.12 Let there be a diagram D : V ^ CAT with the limit L and 
the limiting cone L and G : Q ^ L be a diagram in L. If the limit of the 
cone diagram L o AG exists, the limit of G exists as well and L preserves it. 
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Proof: Observe that, for every pair of functors • • • there is 

an isomorphism Ran^QAP = ARan^P and that the hmit of the constant 
functor is the target object itself. Then, since H = Lo AH for every functor 
H : X L, we have 

hm(L o AG) = Ran^TiL o AG) = RanAT(G) 
^ Rai^G 

= Lo ARanyG = Lo RauArAG 
= L o hmAG = L o AhmG. 

□ 



2 Concrete Categories and Algebras 

The reader is expected to be famihar with the concept of concreteness, func- 
tor algebras and monadicity. To clarify the notation, given a category C, a 
C-concrete category with the forgetful functor U : V ^ C will be denoted by 
(V, U) or just by V if we do not need to emphasize the name of the forgetful 
functor. If the choice of this functor is obvious, the forgetful functor is usually 
denoted by Ud- If concrete categories A and B are concretely isomorphic, 
we write A =c B. 



Recall from fiRosickvl . Il977l ). a C-concrete category {A,U) is said to be 
a Beck category if U creates all limits and coequalizers of [/-absolute pairs. 
Beck categories include all categories of algebras and of algebra-like objects. 

Given a functor F : C C, the category of F-algebras will be denoted 
by Alg F. A category isomorphic to Alg F, for some functor F : C — ?• C, 
will be called f-algebraic. It can be shown that every f-algebraic category is 
Beck. 



Remark 2.1 Given a category C, the metaclass of C-concrete categories and 
C-concrete functors will he denoted by ConC and referred to as category of 
C-concrete categories. The operator Alg may be considered contravariant 
functor End C — )■ Con C defined on the category of endofunctors on C. It 
assigns, to a natural transformation (p : G ^ F, the concrete functor Alg : 
Alg F — > Alg G given by equality (Alg (f)){A, a) = (A, a o 0^). 

To revise the notion of monadicity, recall that, given a monad M = 
(M, ?7, /i) on C, a category M— alg of A£- algebras (also called Eilenberg- Moore 
category) is a full subcategory of Alg M consisting of all M-algebras {A, a) 
satisfying the Eilenberg -Moore identities aorjA = idA, aoMa = ao/x^. A cat- 
egory concretely isomorphic to M— alg for some monad M is called monadic. 
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The Eilenberg-Moore category M— alg has free objects and the corresponding 
free functor W^M-aig assigns, to an object A, the algebra (My4,/i^). It yields 
the adjunction Wm-slIs H UM-aig with the associated monad equal to M, 



which is also the codensity monad for 



of mo nadic categories see (IMac Land . Il971 
1994al Jbll 



For more detailed treatment 



Adamek et al.l . Il990l : iBorceuxl . 



The following well known theorem characterizes all monadic categories: 

Theorem 2.2 (Beck's theorem) 
Let A he a concrete category. Then 

A is monadic '^^^ A is a Beck category with free objects. 



2.1 Limits of Concrete Categories 

In this section we will work with diagrams of concrete categories over a base 
category C. By a (small) diagram D of concrete categories we mean a functor 
D : T> Con C from some (small) category P. 

Since, for each concrete category {A, U), U is a faithful functor A ^ C,we 
may consider ConC a subcategory of the "slice-category" CAT/C containing 
those pairs {A, U) where U is faithful. 

Lemma 2.3 ConC is closed under limits in CAT/C. 

Proof: The limits of concrete categories are computed as limits in a slice 
category - the product is a wide pullback of the diagram connected by for- 
getful functors and the equalizer is an equalizer of the "non-concrete part" of 
the pair. The forgetful functor f/^ for the limit category L can be obtained 
by composition of any forgetful functor of a category in a diagram with the 
corresponding limit-cone component. All we need to show is the faithfulness 
of this forgetful functor. 

Let a pair • ; • in L be collapsed by f/^ into an arrow. Then, due 
to factorization of U-^ over faithful functors for each component of the cor- 
responding diagram we have a cone with the domain 2. Hence, there is a 
unique functor 2 — i- L which makes the original arrows equal. □ 

Remark 2.4 Since CAT is complete w.r.t. small diagrams, so is CAT/C, 
hence ConC is complete as well. In particular, there exist products in ConC. 
Given two concrete categories A, B, their concrete product will he denoted by 
A Xq B, and can be obtained as a fibre-wise product, i.e., 

U:^l^^{A) = U:^\A)xU^\A). 
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The product of an infinite number of concrete categories can be described 
analogously. The terminal object, i.e., the product over the empty index set, 
is the base category itself and the terminal morphisms are forgetful functors. 

It is easy to check that the functor Alg turns cohmits into hmits, i.e., e.g., 

Alg (F + G) ^ AlgFxcAlgG. 

Remark 2.5 It is easy to see, that, moreover, the intersection of a large col- 
lection of subcategories exists. Clearly, it contains all objects and morphisms, 
which occur in all categories of collection. 

Lemma 2.6 Let {L, U) be the concrete limit of a diagram D : V ^ ConC. 
Let G : Q ^ L be a diagram in L such that the forgetful functor Ud creates 
the limit of L^o G for each d G Obl^. Then U creates the limit of G. 

Dually, if the forgetful functors create the corresponding colimits, then so 
does U. 

Proof: To see this property for hmits, let U o Cq have a hmit. Since U = 
Ud o Ld for every object d eV and the functors Ud create the hmit of Ld o G, 
we have the hmit of each L^oG. Moreover, the functors Ld create the hmiting 
cones, i.e., there is always a unique cone of LdG for each d. Hence, for 
every morphism : — )■ e in D, we have D(f)Xg = Ag. Therefore there is a In- 
compatible cone M with the domain frm[o] such that Md{0) = limL^G. 

Hence M is a limit of the cone diagram LoCg- Due to Lemma [1.121 it creates 
the limit of G, i.e., the limit of G exists and is preserved by every Ld- 

The property for colimits can be reached using the dual property (Remark 
OT]) . □ 

Immediately, we get the consequence. 

Corollary 2.7 A (possibly large) concrete limit of Beck categories is Beck. 
2.2 Algebras for a Concrete Diagram 

Definition 2.8 A limit, denoted by Alg D, of a (possibly large) diagram 
D : D ^ Con C with every object mapped on an f-algebraic category, will be 
called an 1-algebraic category. // the category D has a weakly initial object, 
we say Alg D is homogenous. 
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Remark 2.9 Let D : V ^ End C be a diagram with D{x) = AlgF^., where 
: C ^ C is a functor for every object x E D. The objects of category 
Alg D may be seen as algebras for the diagram D, i.e., the collections of 
C-morphisms {ax '■ F^A — )• A\x G T>} satisfying, for each f : x ^ y in 
T>, the D -compatibility condition D{f){A,ax) = {A, ay). The morphisms in 
Alg D are the morphisms of algebras for each x, i.e., : {A, a) — ?• {B, f3) is 
a morphism if (p o a^ = Px ° Fx{4>) for every x G OhV. 

An analogou s approach t o the algebras for a diagram of monads was studied 
by Kelly in flKellvl . llQSOh . 

The concrete product Alg F Xc Alg G for some endofunctors F,G on 
C is an example of 1-algebraic category. Its objects are C-objects with two 
structure arrows - for both F and G. However, if C has coproducts, then 
the category Alg F Xq Alg G is isomorphic to Alg {F + G). Generally, if 
C is cocomplete and the diagram in the definition maps all morphisms on 
"f-algebraic functors", i.e., those concrete functors which are Alg -images 
of natural transformations, then the obtained category is an f-algebraic cat- 
egory. Therefore we will focus especially on the diagrams which do not 
factorize over functor Alg . 

Here we show the basic property of each 1-algebraic category. 



Lemma 2.10 Every l-algebraic category is Beck. 



Proof: The statement is a direct consequence of property of f-algebraic 
categories and Lemma 12. 7[ □ 
In Example 13. 121 we show a Beck category which is not 1-algebraic. Hence, 
the above implication cannot be reversed. 



In flPavlm l2010br). the author sho ws that if C is cocomplete, all varieties 
i n sense of flAdamek and Porstl . l2003l ) and all algebraic categories in sense of 
fiRosickvl . [ToTtT are 1-algebraic. 



2.3 Polymeric Varieties 



Anot her important family of concrete categories was introduced in flPavlikl . 
20091 ). It was shown that it includes many natural examples. To recall the 
definition, we need the notion of polymer. 

Definition 2.11 Let {A, a) be an F-algebra. Given n Eu, a n-polymer of 
an algebra (A, a) is the morphism a^'^'' : F"(y4) A inC defined recursively: 



a 



(0) 



id/1, a 



(n+l) 



a o 
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Remark 2.12 The assignment {A, a) i-)- {A, a^"^) clearly defines a functor 
Pn : AlgF ^ AlgF". 

Now we have a sequence of functors together with functors between the 
categories of their algebras. This leads us to the definition: 

Definition 2.13 Let n G a; and G he an endofunctor on C. A natural trans- 
formation (j) : G F" is called n-ary polymeric G-term in category of 
F -algebras. A pair {(j),%lj)p of polymeric G-terms of arities m,n, respectively, 
is called polymeric identity o/ arity-pair {m,n) with domain G. Moreover, 
for an F-algebra {A, a), we define 

{A, a) 1= (0, "4 o 0^ = o 

and we say that the F-algebra {A, a) satisfies the polymeric G-identity {(f), ip)p. 

For a class X of polymeric identities we define a polymeric variety of 
F-algebras as the class of all algebras satisfying all (</>, ilj)p G X. The cor- 
responding full subcategory of Alg F is denoted by Alg (F, I). If I is a 
singleton, we say that Alg {F,I) is single- induced. A category concretely 
isomorphic to Alg {F,I) for some F and I will be called polymeric. 

Lemma 2.14 Every polymeric category is homogenous l-algebraic category. 

Proof: It is easy to see that a single- induced polymeric variety Alg(F, (0, 
where (0, V')p is (^^, n)-axj polymeric G-identity, is an equalizer of the pair 
of concrete functors obtained by the following compositions: 



Alg F 




Alg F Alg G 




Alg F"". 



A polymeric variety induced by a class of polymeric identities is the inter- 
section of polymeric varieties induced by single polymeric identities, hence a 
homogenous l-algebraic category. □ 
The following lemma shows the presentation of monadic categories by 
polymeric identities. 

Lemma 2.15 Every monadic category is l-algebraic. 
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Proof: Given a monad M = {M,ri,fj,), the Eilenberg-Moore category M — 
alg is a polymeric variety of M-algebras induced by polymeric identities 
(77, idH)p, (idj\^2, of domains Id, M^, respectively, and arity-pairs (1, 0), (2, 1), 
respectively 

M^-^Id — MO, M^^M'^M\ 
Therefore M — alg is a polymeric category, hence it is 1-algebraic. □ 

3 Concreteness and Universality 

In order to solve some problems involving categories of algebras on category C 
such as existence of free objects, it might be useful to know their properties on 
the level of objects of category ConC. Their status can be expressed in terms 
of properties of contravariant functor Alg. To simplify the proofs, wc express 
the concept of universality in the language of Kan extensions and codensity 
monads. The main results characterize free-objects existence in 1-algebraic 
categories and all Beck categories and provide another characterization of 
monadic categories. 

The author acknowledges the advice from H. E. Porst, J. Rosicky and 
J. Velebil concerning the connection of universality and the concept of Kan 
extensions. 

All the topic in this chapter deals with the category C, generally without 
any additional assumptions. 

3.1 Alg -universality and Kan Extensions 

Remark 3.1 Let F be an endofunctor on C, Up ■ AlgF C be the forgetful 
functor and A be a category. Then each functor H : A ^ Alg F can be 

seen as H = {K, k) where K = Up o H : A ^ C and k : FK K is 
a natural transformation such that HA = {KA, ka) for every object A in 
A. Moreover, if {A, U^) is a C-concrete category and H is concrete, then 
K — C/4. This property can be easily expressed in terms of isomorphism 
between two (illegitimate) contravariant functors 

homconc(A -) o Alg ^ homE„dc(-,^^)o[-o[/^], (4) 

where [— o Uj] — homcAT(C^^, C) is given by the assignment F ^ F o C/4 
(see the introduction to Kan extensons) . 
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We will apply the concept of universal arrows on the contravariant functor 
Alg : End C — > Con C as follows: 

Given a C-concrete category A and a C-endofunctor F with a concrete functor 
H : A ^ AlgF, then {F, H) is an Alg -universal arrow for A iff for every C- 
endofunctor G with a concrete functor J : A ^ Alg G there exists a unique 
transformation J : G F such that J = Alg J o H. This can be expressed 
by the isomorphism 

homconc(A-) o Alg = homEndc(-,i^)- (5) 

The following observation is due to J. Rosicky: 

Lemma 3.2 Let A be a concrete category. Then 

A has an Alg -universal arrow A has a codensity monad. 

Proof: Since the existence of a codensity monad is just a different way of 
saying that Ran^^[/4 exists, we need to show that Alg-universal arrow exists 
for A iff Ran^^f/^ does. But the natural isomorphisms and ([5]) together 
with ([2]) yield exactly what we need: a functor F is a base of an Alg-universal 
arrow for ^ iff F = Ranf/^^f/^ since 

hom(-, F) ^ homconcM, -) o Alg ^ 
= homEndc(-,f^^) ohomcAT(^^,C) = hom(-,F) 

□ 

This fact enables us to investigate the universality in terms of Kan ex- 
tensions and codensity monads. In the following sections, we will use this 
language to characterize the free-objects existence for two significant families 
of concrete categories. 

3.2 Beck Categories with Codensity Monad 

3.2.1 Categories vi^ith Pointvi^ise Codensity Monad 

Lemma 3.3 Let U : A C be a functor which creates all limits and has a 
pointwise codensity monad. Then U has a left adjoint. 

Proof: Let (M, rj) be the pointwise codensity monad for U . Then, for every 
A E C, MA = \im{U o Q^) where Q is the projection functor A I U A. 
Since U creates the limits, there exists an object L{A) = UirQa in A such 
that lim[U o Qa) = U o limQ^- Moreover, the whole limiting cone can be 
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lifted to A, i.e., for every morphism f : A ^ UB there is a unique morphism 
/ : L{A) — > B such that Uf is (/), i.e., the /-labeled component of the 
limiting cone for U o Q^. This implies the equality / = Uf o rj^ for every 
/. Hence rj^'- A ^ MA = UL{A) is the [/-universal arrow for A. Therefore 
the assignment A i— )■ L{A) can be extended to a functor L : C ^ A, which is 
left adjoint to U. □ 
As a direct consequence we have the following. 

Corollary 3.4 Every Beck category with a pointwise codensity monad is 
monadic. 

This, in fact, implies a stronger version of Beck's theorem: 

Theorem 3.5 Let A he a concrete category. Then 

A is monadic ''^^ A is a Beck category with a pointwise codensity monad. 

We emphasize that if the category has colimits, then each codensity monad is 
pointwise. Hence, in case such a case, for every Beck category, the existence 
of free objects is fully determined by the existence of a codensity monad. 
Particularl y in case of va rieties, there is another description of free objects 



derived in (jPavhkl . l2010al ) 



3.2.2 L-algebraic Categories with Codensity Monad 

In the text bellow we show a seemingly weaker result, that every l-algebraic 
category with a codensity monad has free objects. However, this framework 
is independent of pointwiseness of a given codensity monad and cannot be 
derived from the above theorem, as shown at the end of this chapter. 

Lemma 3.6 Let {A, U) he a C-concrete category with the right Kan exten- 
sion ofU along itself. Then for every C-endofunctor F and a concrete functor 
J : A^ AlgF there exists Ran ^r J = (V, e). This Kan extension is preserved 
by 

1. the forgetful functor Up : Alg F C, 

2. every concrete functor T : Alg F — Alg G (for every G : C ^ C). 

Proof: Let J : A ^ AlgF be a concrete functor and KaiijjU = (M, e). Due 
to the Remark 13. 1[ J = {U, t) for some natural transformation l : FU — i- U. 
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Then e : MU U yields the natural transformation to Fe : FMU U. 
Hence there is a transformation v : FM — > M such that the diagram 

MU ^U 

vU t 

FMU ^ FU 

commutes. We have gained a functor V — (M, : C — > AlgF. The diagram 
above implies that the transformation e can be extended to a transformation 
(■■VU^J such that UpC = e. 

Let G be another C-endofunctor and let Uq '■ Alg G ^ C he the forgetful 
functor. Let T — [Up, t) : Alg F — > Alg G be a concrete functor. We will 
show, that {TV, T() is the right Kan extension of TJ — ([/, r J) along U. 

Consider a functor K = {UqK, k) : C ^ Alg G and a transformation 
A : KU — )■ TJ. Then f/^A : UqKU — )■ ?7 is a natural transformation, hence 
there is p : UqK — )■ M such that t/^A = eopU. Since A is the transformation 
{UgKU, kU) {UgTJ, tJ), we have UqX o kU ^ tJ o GUgX. The functor 
T turns the diagram above into: 

MU ^U 

tVU tJ 

GMU ^GU, 

hence rJoGe — e o tVU. We prove that p underlies a transformation 
K ^TV. 

e o pU o kU = UqX o kU 
= tJoGUgX 
= rJoGeoGpU 
= eorVUoGpU. 

Now from (M, e) being the right Kan extension of U along U, the uniqueness 
of factorization of a transformation GUqKU — > U over e yields p o k — 

tV o Gp. Hence there is a transformation 7 : K TV such that Uq^ — P- 
Hence we have UqX = to UqiU = UgT( o UgjU which, due to faithfulness 
of Ug, implies X = T( o jU and {TV,T() becomes the right Kan extension 
of TJ along U. 

Since the procedure holds for every G and T, by choice oi G — F and 
T = IdAigF we get (V, () = Ran^ J. For every other choice of G, T we have 
TRan^ J = T{V, () = (TV, T() = Ran^(TJ), hence T preserves Ran ^r J. 

Moreover UfRhh^tJ = Uf{V, C) = {UpV, UpQ = {M, e) = R&UjrU, hence 
even Up preserves Ran ^rJ. □ 
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Note 3.7 As pointed out by J. Velehil, since the whole proof is based only on 
the properties of functors and natural transformations, one can prove analo- 
gous statement formally on the level of 2-categories. 

Lemma 3.8 Let [A^ U) be the limit of a diagram D : T> ^ Con C, where 
Dd is an f-algebraic category for each object d ofV. If the codensity monad 
for U exists, then Ran ^rld a exists and is preserved by each component of the 
limiting cone Ld : A ^ Dd {d G ObP). 

Proof: If Ran^t/ exists, then, for every P-morphism (f) : d d', the functor 
D(f) : Dd —7- Dd' is concrete between f-algebraic categories, thus, due to 
Lemma [3.6[ Ran^L^ and Ran ^fL^/ exist and KanjjLd' = -D(0)Ran^L(i. This 
is, due to the Remark ll.8[ equivalent to the existence of a componentwise 
right Kan extension of the cone L along U. Then, by Theorem II .101 Ran^ f Id a 
exists and it is preserved by L. □ 

Lemma 3.9 The forgetful functor U of an l-algebraic category in ConC with 
codensity monad creates the right Kan extension of identity along U. 

Proof: If {A, f/) is a limit of an empty diagram, then it is the terminal 

object of Con C, hence {A, U) = (C, Idc) and the situation is trivial. 

Suppose {A, U) is a limit of a nonempty diagram and Ran^?7 exists. 

The limiting cone is formed by f-algebraic categories {Bd, Ud) and concrete 

functors Ld : A ^ Bd- Then according to the previous lemma, Ran j-f/d 

exists and each functor Ld preserves it. Moreover, due to Lemma 13.61 each 

Ud and the limiting cone Ld preserves Ran^/Lrf, hence their composition, 

12 gi 

which is equal to f/, preserves Ran^/Id. Indeed, t/RarifjId = ^/^L^ RaU j-fld = 

Ud Ran ^Ld = Ran ^UdLd = Ran^f/. □ 
As a direct consequence of this lemma and the property of codensity 
monads we get the result: 

Theorem 3.10 Let A be an l-algebraic category. Then 

A has a codensity monad A has free objects. 

Since every monadic category is l-algebraic (see Lemma [2.15p . we get an 
alternative characterization of monadic categories: 

Theorem 3.11 Let A be a concrete category. Then 

A is monadic A is an l-algebraic category with a codensity monad. 



The statement cannot be extended to all Beck categories unless the codensity 
monad is pointwise, as shown in the following example. 
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Example 3.12 Consider the category C — 2+2 consisting of objects 0, 1, 0', 1' 
and morphisms <- : ^ 1, : 0' — )■ 1' and identities. Let ^ = 1 + 1 and 
U : A ^ C be the inclusion of {0, 0'}. Then the following holds: 

1. {A, U) is a Beck category. 

2. {A,U) has a codensity monad (the trivial monad). 

3. U does not have an adjoint (1 does not have an universal arrow). 

As a consequence, we see that there exists a codensity monad which is 
not pointwise and a Beck category that is not 1-algebraic. 

4 Conclusion 

We have proved the propositions which, together with Beck's theorem, may 
be collected to the following theorem. 

Theorem 4.1 Let C he a category and {A,U) be concrete category over C. 
The following statements are equivalent: 



1. 


A 


is 


monadic. 


2. 


A 


is 


Beck and U has a left adjoint. 


3. 


A 


is 


Beck and U has a pointwise codensity monad. 


4- 


A 


is 


I- algebraic and U has a codensity monad. 


5. 


A 


is 


an l-algebraic category with an Alg -universal arrow. 



Remark 4.2 IfC has copowers, then we have even stronger result: 

A is a monadic category A is a Beck category with a codensity monad ^ 
A is a Beck category with an Alg -universal arrow. 
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